Cours 2.11.1 du Mastère Parisien de Recherches en Informatique <br />Algorithmes avancés - Nicolas Schabanel <br /> <br />Cours n°7 - Partie B/C <br />Algorithmes naturels : le phénomène Petit-Monde <br />• Contexte sociologique : l'expérience de Milgram <br />• Premiers modèles de petits mondes <br />• Le modèle de la grille de Kleinberg <br />• Le cas α < 2 : des liens trop désordonnés <br />• Le cas α > 2 : des liens trop courts <br />• Le cas α = 2 : l'algorithme glouton <br />• Émergence des petits-mondes : le modèle Move-and-Forget
